const rl = require("readline").createInterface({ input: process.stdin })

/*
字符串合并处理
https://www.nowcoder.com/practice/d3d8e23870584782b3dd48f26cb39c8f?tpId=37&rp=1&ru=%2Fexam%2Foj%2Fta&qru=%2Fexam%2Foj%2Fta&sourceUrl=%2Fexam%2Foj%2Fta%3Fpage%3D1%26tpId%3D37%26type%3D37&difficulty=&judgeStatus=&tags=&title=&gioEnter=menu

按照指定规则对输入的字符串进行处理。

详细描述：

第一步：将输入的两个字符串str1和str2进行前后合并。如给定字符串 "dec" 和字符串 "fab" ， 合并后生成的字符串为 "decfab"

第二步：对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原来的奇偶性。例如刚刚得到的字符串“decfab”，分别对下标为偶数的字符'd'、'c'、'a'和下标为奇数的字符'e'、'f'、'b'进行排序（生成 'a'、'c'、'd' 和 'b' 、'e' 、'f'），再依次分别放回原串中的偶数位和奇数位，新字符串变为“abcedf”

第三步：对排序后的字符串中的'0'~'9'、'A'~'F'和'a'~'f'字符，需要进行转换操作。
转换规则如下：
对以上需要进行转换的字符所代表的十六进制用二进制表示并倒序，然后再转换成对应的十六进制大写字符（注：字符 a~f 的十六进制对应十进制的10~15，大写同理）。
如字符 '4'，其二进制为 0100 ，则翻转后为 0010 ，也就是 2 。转换后的字符为 '2'。
如字符 ‘7’，其二进制为 0111 ，则翻转后为 1110 ，对应的十进制是14，转换为十六进制的大写字母为 'E'。
如字符 'C'，代表的十进制是 12 ，其二进制为 1100 ，则翻转后为 0011，也就是3。转换后的字符是 '3'。
根据这个转换规则，由第二步生成的字符串 “abcedf” 转换后会生成字符串 "5D37BF"。
* */

class Developer {
  constructor() {
    this.str = ''
  }

  get len () {
    return this.str.length
  }

  input (line) {
    if (!line) return

    const [pre, next] = line.split(' ')

    this.str = '' + pre + next

    this.sort().transfer()

    rl.close()
  }

  sort () {
    let str = ''
    let even = []
    let odd = []
    for (let i = 0; i < this.len; i ++) {
      if (i % 2 === 0) {
        even.push(this.str.charAt(i))
      } else {
        odd.push(this.str.charAt(i))
      }
    }

    even.sort()
    odd.sort()

    for (let i = 0; i < this.len; i ++) {
      const index = Math.floor(i / 2)
      if (i % 2 === 0) {
        str += even[index]
      } else {
        str += odd[index]
      }
    }

    this.str = str

    return this
  }

  transfer () {
    const arr = this.str.split('')
    for (let i = 0; i < this.len; i ++) {
      let c = arr[i]
      if (/[a-fA-F0-9]/.test(c)) {
        c = parseInt(c, 16).toString(2).padStart(4, '0')
        c = c.split('').reverse().join('')
        c = parseInt(c, 2).toString(16).toUpperCase()
        arr[i] = c
      }
    }
    this.str = arr.join('')

    return this
  }

  output () {
    console.log(this.str)
  }
}

const developer = new Developer()

rl.on('line', (line) => {
  developer.input(line)
})

rl.on('close', () => {
  developer.output()
})
